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La presente invention concerne un proc^de de traitement de donnees comprises 
dans une image numerique d'entree. 

Elle trouve son application dans la detection de blocs dans une image numerique 
prec&lemment codee puis decodee selon une technique de codage par blocs, la norme 
MPEG (de Tanglais Moving Pictures Expert Group) par exemple, et dans la correction des 
donnees comprises dans ces blocs afin d'attenuer les artefacts visuels causes par la 
technique de codage par blocs. 

Le brevet europeen n° 0 817 497 A2 decrit une methode permettant de reduire les 
artefacts de blocs et les artefacts dus au bruit des contours (en anglais "ringing noise") 
d'une image compensee en mouvement Pour cela, la methode de filtrage selon Tart 
anterieur comprend une etape de filtrage gradient permettant de generer une carte de 
contours binaires en effectuant un seuillage a partir de valeurs de seuil dites locale et 
globale. Ladite methode comprend une etape permettant de decider si une zone a I'interieur 
de la carte de contours binaires, ladite zone etant determinee a I'aide d'une fenetre de 
filtrage, est une zone homogfene ou une zone contenant des contours. La methode 
comprend enfin une etape de filtrage qui utilise un premier jeu de coefficients predetermines 
si la zone est homogene, et un second jeu de coefficients predetermines si la zone contient 
des contours, le second jeu de coefficients predetermines etant adapte en fonction de la 
position des contours dans la zone. 

La presente invention a pour but de proposer une nouvelle methode de traitement 
de donnees permettant de detecter de fagon simple et efficace des artefacts de blocs dus a 
la compression des donnees. ^invention prend en compte les considerations suivantes. 

La methode de traitement de donnees selon I'art anterieur necessite le calcul d'une 
moyenne et d'un ecart type des valeurs de gradient des pixels appartenant a un bloc, ceci 
pour chaque bloc de I'image numerique d'entree. Un tel calcul coute cher en terme de 
ressources de calcul, rendant de ce fait une telle methode complexe a implemented 

Afin de pallier ces inconvenients, le procede de traitement de donnees selon la 
presente invention est remarquable en ce qu'il comprend une etape de detection d^rtefacts 
de blocs dus a une technique de codage par blocs, ladite etape de detection comprenant les 
sous-eta pes : 

de calcul d'une valeur de discontinuite a partir de valeurs d'un pixel courant et de 
pixels adjacents audit pixel courant, 



de determination d'une valeur d'artefact du pixel courant a partir de valeurs de 
discontinuity du pixel courant et de pixels voisins du pixel courant, 
d'identification des artefacts de blocs dus £ une technique de codage par blocs a partir 
des valeurs d'artefact. 
Une telle methode de traitement de donnees permet de detecter sur la base d'un 
simple test de continuite les artefacts de blocs dus a la technique de codage par blocs. Ce 
test de continuite ainsi que I'etape de determination d'une valeur d'artefact ne necessitent 
qu'un nombre limite de pixels, a savoir le pixel courant et quelques pixels autour du pixel 
courant. Dans le mode de realisation pr#gree, la valeur de discontinuity est calcul^e a partir 
de la comparaison entre une valeur d'un pixel courant et une demi-somme des valeurs des 
pixels prec&iant et suivant imm&iiatement le pixel courant. La methode de traitement de 
donnees selon I'invention ne necessite par consequent que de faibles ressources de calcul 
afin de detecter les artefacts de blocs. 

De plus, la methode de codage selon I'art anterieur ne difference pas les frontieres 
de blocs correspondant a des artefacts de blocs de celles correspondant aux contours 
naturels d'objets contenus dans I'image. Un post-traitement des frontieres de blocs detectes 
par une telle methode risque de done de degrader les contours naturels contenus dans 
I'image. 

C'est pourquoi le proc6d6 de traitement de donnees selon I'invention comprend en 
outre une etape de filtrage gradient des valeurs des pixels permettant de detecter une zone 
de contours naturels h I'interieur de I'image numerique d'entree. 

Ainsi, lors d'une etape de post-traitement, les pixels issus de I'etape de detection 
d'artefacts de blocs seront traites a I'exception des pixels contenus dans les zones de 
contours naturels determinees par I'etape de filtrage gradient. 

Enfin, la methode decrite dans le document de I'art anterieur necessite de connaitre 
les parametres de decodage de I'image numerique d'entree. Or, ces param£tres de 
decodage sont accessibles au niveau du d&odeur mais ne le sont pas au niveau du 
recepteur de television. 

C'est pourquoi le procede de traitement de donnees est remarquable en ce qu'il 
comprend les sous-stapes de : 

- stockage d'une position dans I'image des artefacts de blocs issus de I'etape 
d'identification dans un tableau, 

- calcul d'une position d'une grille correspondant aux blocs de la technique de 
codage par blocs a partir d'une position majoritaire des artefacts de blocs dans le 
tableau, et d'une taille de grille a partir d'une plus grande valeur parmi des valeurs 
de compteurs representant un nombre d'occurrence d'une distance entre un 



3 

artefact de bloc vertical courant et un artefact de bloc vertical le prec&iant 
immediatement. 

La determination de la taille et de la position de la grille correspondant aux blocs de 
la technique de codage par blocs permet d'appliquer I'etape de post-traitement de maniere 
5 adaptee sans avoir besoin de la connaissance des param&tres de decodage. 

Ces aspects de I'invention ainsi que d'autres aspects plus detailles apparaitront plus 
clairement grace a la description suivante de plusieurs modes de realisation de I'invention, 
donnes a titre d'exemples non limitatifs et en regard des dessins annexes dans lesquels : 
10 - la Fig. 1 est un diagramme representant la methode de traitement de donnees selon 
rinvention, 

les Figs. 2a et 2b illustrent I'etape de determination d'artefacts de blocs pour 
differentes configurations de valeurs de pixels, 

la Fig. 3 est un diagramme representant les etapes d'identification et de stockage des 
15 artefacts de blocs dus a la technique de codage par blocs selon une direction 

horizontale, 

la Fig. 4 est un diagramme representant les etapes d'identification et de stockage des 
artefacts de blocs dus a la technique de codage par blocs selon une direction 
verticale, 

20 - la Fig. 5 est un diagramme representant I'etape de calcul de la position de la grille, 
la Fig. 6 est un diagramme representant I'etape de calcul de la taille de la grille, 
les Figs. 7a et 7b illustrent I'etape de filtrage gradient qui permet de detecter une 
zone de contours naturels respectivement selon une direction horizontale et verticale, 
et 

25 . les Figs. 8a et 8b illustrent I'etape de filtrage passe-bas qui permet de traiter les 

artefacts de blocs dus a la technique de codage par blocs respectivement selon une 
direction horizontale et verticale. 



La presente invention concerne une methode de traitement de donnees comprises 
30 dans un signal numerique video d'entree, ladite methode etant destinee a ameliorer la 

qualite visuelle dudit signal numerique vid&> lorsque celui a ete precedemment cod6 selon 
une technique de codage par blocs. 

La methode de traitement de donnees a ete developpee plus particulierement dans 
le cadre de sequences d'images numeriques codees puis decodees selon la norme MPEG. 
35 Elle reste neanmoins applicable pour tout autre signal numerique video code puis decode 
selon une technique de codage par blocs telle que H.261 ou H.263 par exemple. 
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La Fig. 1 represente un diagramme de la methode de traitement de donnees selon 
I'invention. Ladite methode de traitement de donnees comprend : 

une etape de filtrage gradient (GF) de valeurs (Y) des pixels permettant de detecter 
(THR) une zone de contours naturels (NC) a I'interieur de I'image numerique d'entree, 
5 - une etape de detection (BAD) d'artefacts de blocs dus a la technique de codage par 
blocs, ladite etape de detection comprenant les sous-£tapes : 

- de calcul (CT) d'une valeur de discontinuity a partir des valeurs (Y) d'un pixel 
courant et de pixels adjacents audit pixel courant, 

- de determination (BAC) d'une valeur d'artefact du pixel courant £ partir de valeurs 
10 de discontinuity du pixel courant et de pixels voisins du pixel courant, 

- d'identification (ID) des artefacts de blocs dus a une technique de codage par 
blocs h partir des valeurs d'artefact, 

- de stockage (STO) d'une position dans I'image des artefacts de blocs issus de 
I'etape d'identification (ID) dans un tableau, et 

15 - de calcul (GRID) d'une position d'une grille correspondant aux blocs de la 

technique de codage par blocs a partir d'une position majoritaire des artefacts de 
blocs dans le tableau, et d'une taille de grille £ partir d'une plus grande valeur, 
parmi des valeurs de compteurs representant un nombre d'occurrence d'une 
distance entre un artefact de bloc vertical courant et un artefact de bloc vertical le 
20 pr^cedant imm6diatement. 

une etape de filtrage passe bas (LPF) des valeurs (Y) des pixels issus de I'etape de 
detection d'artefacts de blocs (BAD) a I'exception des pixels contenus dans les zones 
de contours naturels (NC) determines par I'etape de filtrage gradient. 

25 Dans un premier temps, la methode de traitement de donnees a pour but de 

detecter les artefacts de blocs dus a un codage separe, par la technique de codage par 
blocs, de blocs de n x n pixels, avec n = 8 dans le cas de la norme MPEG. 

Pour cela, il est n&essaire en tout premier lieu d'extraire les contours naturels et la 
texture de I'image afin d'eviter des detections errondes d'artefacts de blocs. A cet effet, la 

30 m&hode de detection d'artefacts de blocs comprend une etape de filtrage gradient (GF) des 
valeurs (Y) des pixels contenus dans I'image numerique d'entree afin de fournir des valeurs 
filtrees (G). Dans le mode de realisation pref6r6e, ladite etape de filtrage gradient utilise des 
filtres de Sobel et les valeurs (Y) des pixels en question sont les valeurs de luminance. De 
tels filtres ont ete choisis car ils assurent une detection de contours a la fois robuste et 

35 efficace. De plus, ces filtres ont, outre leur fonction de calcul d'un gradient, un effet de 

lissage des donnees filtrees ce qui augmente, d'une part, leur robustesse a la detection de 
contours dans le cas d'image bruitee, et permet, d'autre part, d'eviter I'assimilation des 



pixels dus au bruit de contours (en anglais "ringing noise") a des contours naturels. Les 
filtres de Sobel S H et Sv appliques respectivement horizontalement et verticalement sont les 
suivants : 



-1 -2 -1 

0 0 0 

1 2 1 



S v = 



-1 0 1 
-2 0 2 
-10 1 



5 Les valeurs de luminance G H et Gv apres filtrage sont alors G H = Y.S H et Gv = Y.Sv. 

Ces valeurs filtrees (G) sont ensuite comparees a des valeurs de seuil (THR). Si dies sont 
superieures aux valeurs de seuil, alors un contour naturel (NC) est d&ecte. Ces valeurs de 
seuil doivent etre suffisamment faibles pour detecter les textures homogenes mais doivent 
etre suffisamment elevees pour ne pas extraire des discontinuity dues a des artefacts de 
10 blocs et non a des contours naturels. Dans le mode de realisation pr^feree, les valeurs de 
seuil horizontal THR« et vertical THR V sont respectivement 6gales a 35 et 50 pour des 
valeurs de luminance variant de 0 a 255. 

La methode de detection d'artefacts de blocs comprend egalement une etape (CT) 
15 permettant de tester la continuite ou la discontinuite d'une valeur d'un pixd courant par 

rapport aux pixels qui lui sont adjacents. La detection des points de discontinuity est basee 
sur I'etude de la derivee seconde de la fonction discrete constitute par les valeurs 
successives de luminance (Y). Cette derivee seconde est nulle si : 

2 Y(U)= Y(i-l,j)+ Y(i + l,j) selon une direction verticale, (1) 
20 2 ■ Y(i, j) = Y(i, j - 1) + Y(i, j + 1) selon une direction horizontale, (2) 

ou Y(i j) est la valeur de luminance du pixel de position (i j). 
Des valeurs de discontinuite verticale Cy(i j) ou horizontal c h (i,j) selon la direction 
horizontale sont deduites respectivement a partir des equations (1) et (2). Dans le mode de 
realisation preferee, la valeur de discontinuite est une valeur binaire egale a 1 si la derivee 
25 seconde est nulle, done s'il y a continuite des valeurs de luminance, et a 0 dans le cas 
contraire, soit : 



, .v fl si2 Y(i,j)=Y(i-l,j) + Y(i + l,j) 
' V ' 3; "l0 sinon 

( . fl si2 Y(i,j)=Y(i,j-l) + Y(i,j + l) 
" Kl,}, -\0 sinon 



(3) 



(4) 



30 



Uetape (CT) de test de discontinuite est suivie d'une etape de determination (BAC) 
d f une valeur d'artefact du pixel courant a partir de valeurs de discontinuite du pixel courant 
et de pixels voisins du pixel courant. 



Les Figs. 2a et 2b illustrent TetBpe de determination d'artefacts de blocs pour des 
configurations differentes (Yl a Y5) de pixels. Les valeurs de discontinuity (C) sont 
egalement representees pour les pixels pris en consideration dans la determination d'artefact 
(A), une valeur de discontinuity egale a 0 etant representee par un carre noir, et une valeur 
5 dgale a 1 etant representee par un carre gris. La determination d'un premier type d'artefact 
Avl est effectuee a partir de requation (5), correspondant ci la Fig. 2a : 

Avl(i,j)=c h (i,j-1) ^OT (c h (U + l) + c h (iJ + 3) + c h (ij-4) + c h (U-2^ (5) 

ou c represente la valeur compiementaire de c. 
La determination d'un second type d'artefact Av2 est effectuee a partir de requation (6), 

10 correspondant a la Fig. 2b : 

Av2(i, j) = c h (i , j - 3) ■ c h (i,j-2) . cj^j) - c h (i, j + 2) (6) 
Ces deux equations sont utilisees de preference pour la determination d'artefacts 
verticaux. Pour la detection d'artefacts horizontaux, la determination d'artefact Ah est 
effectuee a partir de requation suivante : 

15 Ah(U) = c v (i / j)c v (i+l / j) : ( ? ) 

En effet, le sous-echantillonnage vertical dans le cas d'images constituees de deux 
trames entrelacees conduit a utiliser une equation plus simple, le traitement de la trame 
selon la direction verticale etant de surcroit coOteux en terme de memoire. De fagon plus 
generate, ces differentes equations ont toutes le meme objectif, a savoir determiner une 

20 discontinuite centree sur le pixel courant de position (i,j), et determiner une continuity dans 
son voisinage proche. Ainsi, la presents invention n'est en rien limitee par ces equations. En 
outre, les zones tres sombres dans lesquelles des perturbations naturelles (en anglais 
"clamping noise") peuvent se produire, sont generalement exclues de la zone de 
determination d'artefacts. 

25 Le resultat de cette etape de determination est une valeur d'artefact horizontal ou 

vertical egale a 1 pour un pixel de position (i j) lorsque I'une ou plusieurs des equations (1) a 
(3) ou des equations similaires conduit a la determination d'un artefact (A). 

La methode de detection d'artefacts de blocs comprend ensuite une etape 
30 d'identification (ID) des artefacts de blocs dus a une technique de codage par blocs a partir 
des valeurs d'artefact precedemment determinees. Les Figs. 3 et 4 sont des diagrammes 
representant cette etape d'identification respectivement selon une direction horizontale et 
verticale. Le principe general de cette etape d'identification est qu'un artefact de bloc 
horizontal ou vertical est identifie respectivement si W artefacts consecutifs selon une 
35 direction horizontale ou H artefacts consecutifs selon une direction verticale ont ete 
determines, H etant la hauteur d'un bloc et W sa largeur. 
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Selon ia Rg. 3, si un artefact horizontal (HAC) a ete determine (y), alors un 
compteur horizontal (HCI) est incremente. La valeur de ce compteur horizontal est 
comparee a ia largeur W d'un bloc (HAD). Si la valeur du compteur horizontal est superieure 
a W (y), alors un artefact de bloc horizontal est identifie et un tableau hTab permet de 
5 stacker, lors d'une etape de stockage (STO), un premier compteur d'artefact de blocs a la 
position i%H, i etant la ligne de I'image ou se trouve I'artefact de bloc horizontal, % etant 
Toperateur qui a pour resultat le reste de la division i par H. Si aucun artefact de bloc n'est 
identify pour le pixel courant (n), alors le pixel suivant est teste (SC). Si aucun artefact n'a 
&e determine pour le pixel courant (n), alors le compteur horizontal est remis a 0 (HCR) 

10 puis le pixel suivant est teste (SC). 

Selon la Fig. 4, si un artefact vertical (VAC) a ete determine (y), alors un compteur 
vertical (VC2(j)) est incremente pour la colonne j de I'image ou se trouve I'artefact de bloc 
vertical. La valeur de ce compteur vertical est comparee a la hauteur H d'un bloc (VAD). Si la 
valeur de ce compteur vertical devient superieure a H (y), alors un artefact de bloc vertical 

15 est identifie (y) et un tableau vTab permet de stacker, lors d'une etape de stockage (STO), 
un second compteur d'artefact de blocs a la position j%W. Si aucun artefact de bloc n'est 
identifi^ pour le pixel courant (n), alors le pixel suivant est teste (SC). Si aucun artefact n'a 
ete determine pour le pixel courant (n), alors le compteur est remis a 0 pour la colonne 
concern6e (VCR(j)) puis le pixel suivant est teste (SC). En outre, le compteur vertical est de 

20 preference remis a 0 pour la colonne j (VCR(j)) apres I'etape de stockage, ceci afin de 
reduire le cout memoire. 

Les tableaux hTab et vTab permettent de deduire la probabilite de distribution d'une 
grille correspondant a la taille des blocs de codage. 

25 En efTet, une image appartenant a un signal numerique video code selon la norme 

MPEG se decompose en blocs de 8 lignes de 8 pixels, le premier bloc de I'image 
commengant a la position (0,0). En raison des conversions numerique - analogique et 
analogique - numerique et suite a ('utilisation eventuelle d'algorithmes de pre-traitement du 
signal numerique video, une image originate appartenant audit signal peut se retrouver 

30 decaiee de quelques pixels. D'autre part, I'image originate peut etre codee selon differents 
formats horizontaux de codage afin de conserver une bonne qualite visuelle pour de faibles 
debits de transmission. Dans ce cas, I'image originate est sous-echantillonnee 
horizontalement avant d'etre cod6e puis sur-echantillonnee horizontalement lors du 
decodage afin de retrouver son format initial. II en resulte une modification de la taille de la 

35 grille due au sur-echantillonnage, le codage etant toujours effectue sur des blocs de 8 lignes 
de 8 pixels. Si les valeurs de position et de taille de la grille sont connues lors du decodage 
dans un recepteur - decodeur numerique de television (en anglais "set-top-box), il n'en est 
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pas de meme pour un recepteur de television qui regoit un signal analogique ne comportant 
pas de telles information. 

Afin de rem6dier a cet inconvenient, la methode de traitement de donnees selon 
I'invention comprend une etape de calcul (GRID) d'une position d'une grille correspondant 
aux blocs de la technique de codage par blocs $ partir d'une position majoritaire des 
artefacts de blocs dans le tableau, et d'une taille de grille a partir d'une plus grande valeur 
parmi des valeurs de compteurs representant un nombre d'occurrence d'une distance entre 
un artefact de bloc vertical courant et un artefact de bloc vertical le precedent 
imm&liatement Cette etape de calcul (GRID) de la taille courante ou de la position courante 
d'une grille pour une image courante est effectuee en fonction des tailles ou des positions 
prec6dentes des grilles deterrnin^es pour les images pr&edentes et d'un parametre de 
confiance repn&entatif de revolution des valeurs desdites tailles ou positions precedentes 
selon les schemas des Figs. 5 ou 6. Dans le mode de realisation preferee, on suppose 
qu'aucune conversion de format n'est necessaire selon la direction verticale et que deux 
conversions de format sont possibles selon la direction horizontale resultant en trois tailles 
HxWde grilles possibles : 8x8 pixels, 8x10 pixels, et 8x12 pixels. L'invention ne se limite 
pas cependant a ces trois tailles de grille qui sont le plus fr^quemment utilisees par le 
codage MPEG. 

Afin de detecter la taille de la grille, la Fig. 4 introduit des etapes supplemental 
representees en pointilles. Le principe de ces etapes est de determiner si un artefact de bloc 
vertical courant est distant du dernier artefact de bloc vertical stocke de 8, 10 ou 12 pixels. 
Dans le mode de realisation preferee, un compteur general est cree puis incr&nente (INC) 
apres lecture du pixel suivant (SC). A la sortie de I'etape de stockage (STO), la valeur de ce 
compteur general est comparee aux valeurs 8, 10 et 12 (VAL). Si la valeur du compteur 
general est egale a 8, 10 ou 12, alors un des compteurs grid8, gridlO et gridl2 relatifs 
respectivement a une largeur de grille de 8, 10 et 12 pixels est increment^ (GCI) puis le 
pixel suivant est lu (SC). 

La position de la grille (GP) est determinee en cherchant les valeurs les plus 
probables (imaxjmax) dans les tableaux hTab[i] et vTabD] apres traitement d'une trame ou 
d'une image selon que I'image est entrelac^e ou non. Ces valeurs les plus probables sont 
soit les valeurs donnant les valeurs maximales de hTab et vTab, soit les valeurs telles que la 
probability p k que la grille soit a la position (imaxjmax) est sup^rieure a un seuil 
predetermine (y), par exemple 50% selon chacune des directions horizontale et verticale, ou 

p. = J" ab M , avec Tab = hTab ou vTab (8) 
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Selon la Fig. 5, si la position de la grille a change (GP) par rapport a I'image precedente (la 
position est supposee ne pas changer lors de I'initialisation ou si les valeurs les plus 
probables ne peuvent etre determinees), alors un premier test (Tl) est effectue afin de 
savoir si la valeur d'un compteur de position apres decrementation est inferieure a un 
5 premier seuil predetermine 0 par exemple. Si tel est le cas (y), alors le compteur de position 
est mis a la valeur du premier seuil (CO) et la derniere valeur de position de grille est utilise 
(LAP), cette valeur etant initialement (0,0) par exemple; puis la trame ou I'image suivante 
est investigu^e (SCT). Si la position de la grille (GP) n'a pas change (n), alors un second test 
(T2) est effectue afin de savoir si la valeur du compteur de position apres incrementation est 

10 superieure a un second seuil predetermine, 15 par exemple. Si tel est le cas (y), alors le 

compteur est mis a la valeur du second seuil (CIS) et la valeur courante de position de grille 
est utilisee (CUP); puis la trame ou I'image suivante est investigu^e (SCT). Si les premier ou 
second tests (Tl ou T2) ne sont pas satisfaits (n), alors un troisieme test (T3) est effectue 
afin de savoir si la valeur du compteur de position est superieure a un troisieme seuil 

15 predetermine, 5 par exemple. Si tel est le cas (y), alors la valeur courante de la position de 
la grille est utilisee (CUP); sinon (n) la derniere valeur de position de grille est utilisee (LAP). 
Ainsi, la position de la grille d&erminee pour I'image courante est confirmee ou infirmee a 
partir de la valeur du compteur de position qui constitue un param^tre de confiance 
representatif de la coherence de la position de la grille au cours du temps. Un changement 

20 de la position de la grille n'est ainsi possible que si plusieurs trames cons&utives donnent la 
meme position, une nouvelle position etant d'autant plus difficile a confirmer que la position 
precedente etait en place depuis de nombreuses trames (15 dans notre exemple). 

La taille de la grille (GP) est determinee en cherchant la plus grande valeur parmi les 
valeurs des compteurs grid8, gridlO et gridl2 apres traitement d'une trame ou d'une image 

25 selon que I'image est entrelacee ou non. Selon la Fig. 6, si la taille de la grille (GS) a change 
par rapport a Pimage precedente (y), alors un compteur de taille est mis a 0 (CO) et la 
derniere valeur de taille de grille est utilisee (LAS), cette valeur etant initialement 8x8 pixels 
par exemple; puis la trame ou I'image suivante est investiguee (SCT). Dans le cas contraire 
(n), un quatrieme test (T4) est effectue afin de savoir si la valeur du compteur de taille 

30 apres incrementation est superieure a une valeur de seuil, fixee a 5 dans notre exemple. Si 
tel est le cas (y), alors la valeur courante de taille de grille est utilisee (CUS); sinon (n) la 
derniere valeur de taille de grille est utilisee (LAS). Ainsi, le compteur de taille constitue un 
parametre de confiance qui permet d'obtenir une coherence sur la taille de la grille au cours 
du temps, la taille de la grille ne pouvant etre modifiee que si 5 trames consecutives 

35 donnent la meme taille de grille. 
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D'autres methodes sont possibles pour determiner la taille et la position de la grille. 
On pourra, par exemple, appliquer le diagramme de la Fig. 6 & la determination de la 
position de la grille. 

La methode de detection qui vient d'etre d&rite permet de d&ecter si un signal 
vid&>, regu par un recepteur - decodeur numerique de television ou un simple r&epteur de 
television, a ete code selon une technique de codage par blocs. Selon le resultat de la 
m6thode de detection, des actions correctrices sont alors d£cid6es. Ces actions sont, par 
exemple, de ne pas appliquer un proced£ particulier de traitement damages ou, au 
contraire, d'appliquer une methode de post-traitement en fonction des donnees fburnies par 
la methode de detection. 

Dans le mode de realisation preferde, une methode de post-traitement est mise en 
oeuvre. Cette methode comprend une &ape de filtrage passe bas (LPF) des valeurs (Y) des 
pixels issus de I'etape de detection d'artefacts de blocs (BAD) a I'exception des pixels 
contenus dans les zones de contours naturels (NC) determin^es par I'&ape de filtrage 
gradient (GF,THR). Le nSsultat de cette etape de filtrage est une image contenant des 
valeurs filtrees (Yf) de pixels et dont la qualite visuelle est amelioree par rapport d I'image ? 
avant traitement. 

Les Figs. 7a et 7b definissent les zones de contours naturels respectivement selon 
une direction horizontale et verbcale. Ces zones comprennent respectivement un contour 
naturel vertical (VNC) et quelques pixels de part et d'autre de ce contour (EA) selon une 
direction horizontale; un contour naturel horizontal (HNC) et quelques pixels de part et 
d'autre de ce contour (EA) selon une direction verticale. 

Les fifties utilises lors de cette etape de filtrage (LPF) sont appliques de preference 
sur les artefacts detects. Ainsi, I'efficacite du filtrage depend pour I'essentiel de I'efficacite 
de la detection. De ce fait, le cout de I'i implementation de I'etape de filtrage se trouve 
egalement r6duit. De plus, I'etape de filtrage est parfaitement independante de I'etape de 
detection d'artefacts de blocs et peut par consequent etre adaptee selon les souhaits de 
I'utilisateur et les parametres issus de I'etape de detection. Deux options de filtrage sont 
proposees ici a titre d'exemple. 

Dans un premier mode de realisation, des filtres LP5 a 5 coefficients et LP9 a 9 
coefficients sont utilises respectivement pour un filtrage vertical et horizontal. Ces filtres sont 
par exemple: 
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LP5 



les premier et dernier pixels ne sont pas filtres 

les second et avant - dernier pixels sont filtres avec le filtre ^ fl 2 l] 

les autres pixels sont filtres avec le filtre -^|l 4 6 4 l] 

lb 



(9) 



les premier et dernier pixels ne sont pas Ultras 
LP9^ les second et avant -dernier pixels sont filtres avec le filtre ^-fi 2 l] (10) 

les autres pixels sont filtres avec le filtre -^fl 1224221 1] 

15 

Dans un second mode de realisation, les filtres sont des filtres de longueur variable 
definis par les diagrammes des Figs. 8a et 8b respedjvement pour un filtrage horizontal et 
vertical. A titre d'exemple, le filtre horizontal correspond aux equations suivantes: 

pour le pixel (i- 4): ^-[l l] 



pour le pixel (i- 3): ^[l 111] 

pour le pixel (i- 2): ±[l 1 2 2 1 l] 
8 



(id 



pourlepixeli: U 1 1 1 1 1 1 ! 1 
8 



ou ADD represents une addition et >> un d&alage de bits vers la droite 
correspondant a une division par 2 (>>1), 4 (»2), etc... . De tels filtres peuvent etre 
implementes de fagon simple pour de faibles couts memoires. 



La description ci-dessus en reference aux Figs. 2 a 8 illustre I'invention plus quelle 
ne la limite. II est evident qu'il existe d'autres alternatives qui rentrent dans la portee des 
revendications ci-jointes. 

II existe de nombreuses manieres pour implementer les fonctions decrites au moyen 
de logiciel (en anglais "software"). A cet egard, les Figs. 2 a 8 sont tr£s schematiques, 
chaque figure repr&entant un mode de realisation seulement. Donc # bien qu'une figure 
montre differentes fonctions sous forme de blocs separes, ceci n'exclut pas qu'un seul 
logiciel effectue plusieurs fonctions. Ceci n'exclut pas non plus qu'une fonction puisse etre 
effectuee par un ensemble de logiciels. 

II est possible d'implementer ces fonctions au moyen d'un circuit de recepteur de 
television ou d'un circuit de recepteur - decodeur numerique de television, ledit circuit etant 
convenablement programme. Un jeu destructions contenu dans une m^moire de 
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programmation peut provoquer le circuit a effectuer diflferentes operations decrites 
prec&lemment en reference aux Figs. 2 a 8. Le jeu destructions peut aussi etre charge 
dans la memoire de programmation par la lecture d'un support de donnees comme, par 
exemple un disque qui contient le jeu destructions. La lecture peut 6galement s'effectuer 
par I'interm&liaire d'un reseau de communication comme, par exemple, le reseau internet. 
Dans ce cas, un foumisseur de service mettra le jeu destructions a la disposition des 
interess&. 

Aucun signe de reference entre parentheses dans une revendication ne doit etre 
interpr&6 de fagon limitative. Le mot "comprenant" n'exclut pas la presence d'autres 
Elements ou etapes listes dans une revendication. Le mot "un M ou "une" prec&lant un 
element ou une 6tape n'exclut pas la presence d'une plurality de ces elements ou de ces 
etapes. 
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ProcedS de traitement de donnees comprises dans une image numerique d'entree 
constitute de pixels, ledit procede comprenant une itape de detection (BAD) 
d'artefacts de blocs dus a une technique de codage par blocs, ladite 6tape de 
detection comprenant les sous-stapes : 

- de calcul (CT) d'une valeur de discontinuity a partir de valeurs (Y) d'un pixel 
courant et de pixels adjacents audit pixel courant, 

- de determination (BAC) d'une valeur d'artefact du pixel courant a partir de valeurs 
de discontinuity du pixel courant et de pixels voisins du pixel courant, 

- ^identification (ID) des artefacts de blocs dus a une technique de codage par 
blocs a partir des valeurs d'artefact 

Procede de traitement de donnees selon la revendication 1, caract^rise en ce que la 
sous-etape de calcul (CT) detecte une discontinuity si une valeur d'un pixel courant 
est differente d'une demi-somme d'une valeur du pixel le precedant immediatement et 
de la valeur du pixel le suivant immediatement. 

Procede de traitement de donnees selon la revendication 1, caracteris£ en ce qu'il 
comprend en outre une 6tape de filtrage gradient (GF) des valeurs (Y) des pixels 
permettant de detecter (THR) une zone de contours naturels (NC) a I'interieur de 
I'image numerique d'entree. 

Procede de traitement de donnees selon la revendication 3, caract6rise en ce que le 
filtrage gradient utilise un filtre de Sobel. 

ProcSde de traitement de donnees selon la revendication 3, caract£ris6 en ce qu'il 
comprend en outre une etape de filtrage passe bas (LPF) des valeurs (Y) des pixels 
issus de I'&ape de detection d'artefacts de blocs (BAD) a Texception des pixels 
contenus dans les zones de contours naturels (NC) d&erminees par I'etape de filtrage 
gradient (GF,THR). 

Procede de traitement de donnees selon la revendication 1, caracterise en ce que 
I'etape de detection (BAD) comprend en outre les sous-etapes de : 

- stockage (STO) d'une position dans I'image des artefacts de blocs issus de I'&ape 
d'identification (ID) dans un tableau, et 
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- calcul (GRID) d'une position d'une grille correspondant aux blocs de la technique 
de codage a partir d'une position majoritaire des artefacts de blocs dans le tableau. 

Procede de traitement de donn6es selon la revendication 6, caracterise en ce que la 
sous-etape de calcul (GRID) est destinee a determiner une taille de grille a partir 
d'une plus grande valeur parmi des valeurs de compteurs representant un nombre 
d'occurrence d'une distance entre un artefact de bloc vertical courant et un artefact 
de bloc vertical le precedent immediatement. 

Procede de traitement de donnees selon la revendication 6 ou 7, caracterise en ce que 
la sous-etape de calcul (GRID) de la taille courante ou de la position courante de la 
grille pour une image courante est effectuee en fonction des tallies ou des positions 
precedentes des grilles d&erminees pour les images precedentes et d'un param&re 
de confiance representatif de revolution des valeurs desdites tailles ou positions 
precedentes. 

Produit "programme d'ordinateur" pour recepteur de television comprenant un jeu 
destructions qui, lorsqu'elles sont charg^es dans le recepteur de television, amene 
celui-ci a effectuer le procede de traitement de donnees selon I'une des revendications 
la 8. 

Produit "programme d'ordinateur" pour recepteur - decodeur numerique de television 
comprenant un jeu destructions qui, lorsqu'elles sont chargees dans le recepteur - 
decodeur numerique de television, amene celui-ci a effectuer le procede de traitement 
de donnees selon Tune des revendications 1 a 5. 
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